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Abstract. Let K be a field, O v a valuation ring of K associated to a 
valuation v. K — !• TU {oo}, and m„ the unique maximal ideal of O v . 
Consider an ideal I of the free iT-algebra K{X) = K (X%, ...,X n ) on 
X\ , . . . , X n . If I is generated by a subset Q C O v {X) which is a monic 
Grobner basis of 1 in K(X), where O v (X) = O v (X\, X n ) is the 
free 0„-algebra on X\ , . . . , X n , then the valuation v induces naturally 
an exhaustive and separated T-filtration F v A for the K- algebra A = 
K(X)/1, and moreover In O v (X) = (Q) holds in O v (X); it follows 
that, if furthermore Q (t m v O v {X) and k(X)/(Q) is a domain, where 
k = O v /m v is the residue field of O v , k(X) = k{Xi, ...,X n ) is the free 
/c-algebra on X\, ...,X n , and Q is the image of Q under the canonical 
epimorphism O v {X) — > k(X), then F v A determines a valuation function 
A — >• r U {oo}, and thereby v extends naturally to a valuation function 
on the (skew-)field A of fractions of A provided A exists. 
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1. Introduction 



In the so-called noncommutative algebraic geometry, the class of schematic algebras in the 
sense of ([VOW1, [VOW3]) has provided an ample stage to play on. Among others of the 
topics concerning noncommutative geometric objects associated to schematic algebras, 
noncommutative valuations are applied to obtain tools for an equivalent of divisor theory 
in noncommutative geometry (the reader is referred to [VO] for details on this aspect). In 
the study of extending commutative valuations to noncommutative valuations, filtered- 
graded structural methods have been used successfully to obtain sufficient conditions 
assuring the existence of an extension ([LV02], [MVO], [Lil], [VOW2], [VO], [BVO]). 
More precisely, let K be a field and O v a valuation ring of K associated to a valuation v: 
K — > T U {oo}, where T is a totally ordered abelian additive group. Then v determines 
an exhaustive and separated T-filtration F V K = {F"K} jer for K, where F^K = {A | A G 
K, v(X) > -7)}, such that F^K-F^K = F" i+l2 K for all 71,72 G T, i.e., F V K is a strong 
T-filtration in the sense of [LVOl]. Consider an affine i^-algebra A = K[ 1 with 

the (finite or infinite) set of defining relations Q, that is, A = K{X)/X with X = (Q), 
where K(X) = K(X 1 , ...,X n ) is the free .fT-algebra on Xi, ...,X n . From loc. cit. we have 
learnt that the key points of naturally extending the given valuation v of K to A and 
further to the (skew-)field A of fractions of A (provided A exists) are to assure that 

(1) the valuation T-filtration F V K of K induces an exhaustive T-filtration F v A = 
{F^A} ie r for A in a natural way, i.e., F^K — K n F^A for every 7 e T, such 
that FqA = O v (X)+l/l and F V <Q A = m v F£A, where O v (X) = O v (X u X n ) is 
the free O^-algebra on X±, ...,X n , and 111^ is the unique maximal ideal of O v ; 

(2) the T-filtration F v A obtained in (1) above is separated, i.e., 7^ a E A implies that 
there is some T eT such that a E F^A - F^A, in particular 1 G FgA - F^ A, where 
F^A = U Y<1 F^A; and 

(3) if Q C O v (X) then O v (X) Hi = (Q) holds in O v (X). In loc. cit. this property is 
referred to as saying that the C^-algebra O v (X) + X/X defines a good reduction for 
the fT-algebra A. 

For a connected positively N-graded K- algebra A, it was shown in ([VO], Theorem 4.3.7; 
[BVO], Theorem 2.2) that the r-filtration F v A constructed in loc. cit. may have the 
properties (1) - (2) provided A has a PB W K-bsis in the classical sense; while the property 
(3) may be derived under the so-called f-comaximal condition assumed on the ideal I = 
(G) of O v (X), i.e., / n (F^K)(X) = (F^K)I for every 7 G T ([MVO], Lemma 2.1; [VO], 
Lemmaa 4.3.2). 

From ([Li2], CH.III Theorem 1.5; [Li3], Theorem 3.1) we know that, for algebras of 
the type A = K(X)/X as considered above, the property that A has a classical PBW 
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.fT-basis may be equivalent to the property that X is generated by a (finite or infinite) 
Grobner basis of special type. For instance, all the concrete algebras quoted in ([MVO], 
[Lil], [VO], [BVO]) are indeed defined by Grobner bases that give rise to PBW fT-bases 
(cf. [Li2], [Li3]). Inspired by such a fact, we aim to demonstrate the following main result 
in this paper: 

• If Q C O v (X) forms a monic Grobner basis for the ideal X in K{X), where "monic" 
means that the leading coefficient of every element in Q is 1 (see Section 2 for details), 
then A has the three properties (1) - (3) described above. It follows that, if furthermore 
Q (£. m v O v (X) and the /c-algebra k(X)/(Q) is a domain, where k = O v /m v is the 
residue field of O v , k{X) = k(Xi, X n ) is the free /c-algebra on Xi,...,X n , and Q 
is the canonical image of Q in O v (X) /m v O v (X) , then F V A determines a valuation 
function A — > T U {oo}, and thereby v extends naturally to a valuation function on the 
(skew-)field A of fractions of A provided A exists. 

The result mentioned above will be reached by deriving several results for i?-algebras 
over an arbitrary commutative ring R, where the filtration considered will be T-filtration 
with T a totally ordered (commutative or noncommutative) monoid. That is, the results 
obtained in Sections 3-5 may be of independent interest, for instance, they may be used 
to study valuation extensions of commutative algebras defined by monic Grobner bases 
(see the remark given at the end of this paper), and they may also be used to study more 
general reductions of algebras over a field K as specified in [LV03]. 

By the algorithmic Grobner basis theory for free i^-algebras over a field K ([Mor], 
[Gr]), in principle every finitely presented algebra A = K(X)/I has the defining ideal 
X generated by a (finite or infinite) Grobner basis Q which can always be assumed to 
be monic. Furthermore, by [Li3] (or see Proposition 2.7 in Section 2 below), if D is a 
subring of K with the same multiplicative identity 1, then Q C D(X) = D(Xi, ...,X n ) is 
a monic Grobner basis for the ideal / = (Q) in D(X) if and only if Q is a monic Grobner 
basis for the ideal X = (Q) in K(X) with respect to the same monomial ordering on both 
K{X) and D{X). In this sense, the work of this paper may be viewed as a computational 
approach to solving the valuation extension problem. So, the contents of this paper are 
organized as follows. 

1. Introduction 

2. Monic Grobner bases over rings 

3. Extending FR naturally to FA by Grobner bases over F R 

4. Realizing the separability of FA by Grobner bases over F R 

5. Realizing good reductions for A by Grobner bases over D C R 

6. Realizing valuation extensions of A by Grobner bases over O v 
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Unless otherwise stated, rings considered in this paper are associative rings with mul- 
tiplicative identity 1, ideals are meant two-sided ideals, and modules are unitary left 
modules. For a subset U of a ring S, we write (U) for the ideal generated by U. More- 
over, we use N, respectively Z, to denote the set of nonnegative integers, respectively the 
set of integers. Moreover, valuations of a (skew-)field A are in the sense of O. Schilling 
[Sc]. 

2. Monic Grobner Bases over Rings 

For the reader's convenience, in this section we briefly recall from [Li3] some basics on 
monic Grobner bases in free algebras over rings. Classical Grobner basis theory for free 
algebras over a field K is referred to [Mor] and [Gr]. 

Let R be an arbitrary commutative ring, R(X) = R{X 1 , ...,X n ) the free i?-algebra of 
n generators, and Br the standard i?-basis of R{X) consisting of monomials (words in 
alphabet X = {Xi, ...,X n }, including empty word which is identified with the multiplica- 
tive identity element 1 of R(X)). Unless otherwise stated, monomials in Br are denoted 
by lower case letters u,v,w,s,t, • • •. By a monomial ordering on Br (or on R{X)) we 
mean a well-ordering -< on Br which satisfies: 

(Ml) For w, u,v,s G Br, u -< v implies wus -< wvs; 

(M2) For w,u,v G Br, w = uv implies u -< w and v ^ w. 
In particular, by an N- graded monomial ordering on Br, denoted -< gr , we mean a monomial 
ordering on Br which is defined subject to a well-ordering -< on Br, that is, for u,v G Br, 
u -< gr v if either deg(w) < deg(t> ) or deg(w) = deg(t> ) but u -< v , where deg( ) denotes the 
degree function on elements of R(X) with respect to a fixed weight N- gradation of R(X) 
(i.e. each Xj is assigned a positive degree rij, 1 < % < n). For instance, the usual N-graded 
(reverse) lexicographic ordering is a popularly used N-graded monomial ordering. 

If -< is a monomial ordering on Br and / = Yli=i ^i w i R(X), where A, G R — {0} 
and Wi G Br, such that Wi ~< W2 -<■■■-< w s , then the leading monomial of / is defined 
as LM(/) = w s and the leading coefficient of / is defined as LC(/) = \ s . For a subset 
H C R(X), we write LM(iJ) = {LM(/) | / G H} for the set of leading monomials of S. 
We say that a subset G C R(X) is monic if LC(g) = 1 for every g G G. Moreover, for 
u,v G Br, we say that v divides u, denoted v\u, if u = wvs for some w, s G Br. 

With notation and all definitions as above, it is easy to see that a division algorithm 
by a monic subset G is valid in R(X) with respect to any fixed monomial ordering -< on 
B R . More precisely, let / G R(X). Noticing LC(g) = 1 for every g G G, if LM(g)\LM(f) 
for some g G G, then / can be written as / = LC(f)ugv + f\ with u, v G Br, f\ G R{X) 
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satisfying LM(/i) -< LM(/); if LM( ff )|LM(/) for all g G G, then / = / 1 +LC(/)LM(/) 
with fi = f - LC(/)LM(/) satisfying LM(/i) -< LM(/). Next, consider the divisibility 
of LM(/i) by LM(g) with g G G, and so forth. Since -< is a well-ordering, after a finite 
number of successive division by elements in G in this way, we see that / can be written 

as 

/ = \jUij9jVij +r f , where \j G R, G Br, Qj G G, 

and ry = J2 P K w p w ith K e ^ w p e 
satisfying LM^^i^) ^ LM(/) whenever \j ^ 0, 
LM(rj) ^ LM(/) and LM(g) /iy p for every g e G whenever X p ^ 0. 

If, r j = in the representation of / obtained above, then we say that / is reduced to 

Q 

by division by G, and we write / = for this property. The validity of such a division 
algorithm by G leads to the following definition. 

2.1. Definition Let -< be a fixed monomial ordering on Br, and / an ideal of R(X). A 
monic Grobner basis of / is a subset Q C I satisfying: 

(1) Q is monic; and 

(2) / G I and / ^ implies LM(#) |LM(/) for some g G Q. 

By the division algorithm presented above, it is clear that a monic Grobner basis of I 
is first of all a generating set of the ideal /, i.e., / = (Q), and moreover, a monic Grobner 
basis of I can be characterized as follows. 

2.2. Proposition Let -< be a fixed monomial ordering on Br, and / an ideal of R{X). 
For a monic subset G C I, the following statements are equivalent: 

(i) Q is a monic Grobner basis of /; 

(ii) Each nonzero f £ I has a Grobner representation: 

/ = \j u ij9j v ij, where \j G R, Ui^v^ G Br, gj G G, 

satisfying LM(uy^Vjj) ■< LM(/) whenever \j ^ 0, 

Q 

or equivalently, / = 0; 

(iii) (LM(0)) = (LM(/)). □ 

Let -< be a monomial ordering on the standard i?-basis Br of R(X), and let G be 
a monic subset of R{X). We call an element / G -R(X) a normal element (mod G) if 
/ = HjVj with /ij G -R, f-,- G <Br, and / has the property that LM(g) / u,- for every 
g G G and every /i,- ^ 0. The set of normal monomials in Br (mod G) is denoted by 
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N(G), i.e., 

N(G) = {ueB R \LM(g)j(u, geG}. 
Thus, an element / G R(X) is normal (mod Gr) if and only if / G X] u ew(G) 

2.3. Proposition Let ^ be a monic Grobner basis of the ideal I = (Q) in R(X) with 
respect to some monomial ordering -< on Br. Then each nonzero / G R{X) has a finite 
presentation 

/ = ^ \jSij9iWij + 77, Xij G R, s i:j , w i:j e B R , & G 

where LM(sy^iUij) ^ LM(/) whenever Ay 7^ 0, and either 77 = or 77 is a unique 
normal element (mod £/). Hence, / G / if and only if 77 = 0, solving the "membership 
problem" for /. 

□ 

The foregoing results enable us to obtain further characterization of a monic Grobner 
basis G, which, in turn, gives rise to the fundamental decomposition theorem of the R- 
module R(X) by the ideal I = (Q), and thereby yields a free i?-basis for the i?-algebra 
R(X)/I. 

2.4. Theorem Let / = (G) be an ideal of R{X) generated by a monic subset Q. With 
notation as above, the following statements are equivalent. 

(i) Q is a monic Grobner basis of /. 

(ii) The i?-module R{X) has the decomposition 

R(X} = I® Ru={LM(I)}® Ru - 

ueN(g) ueN(g) 

(iii) The canonical image N(G) of N(G) in R{X)/{LM(I)) and R(X)/I forms a free 
i?-basis for R{X)/{LM(I)) and R{X)/I respectively. 

□ 

Before mentioning a version of the termination theorem in the sense of ([Mor], [Gr]) 
for verifying an LM-reduced monic Grobner basis in R(X) (see the definition below), we 
need a little more preparation. 

Given a monomial ordering -< on Br, we say that a subset G C R{X) is LM-reduced if 
LM(ft) Ji LM(ft) for all g h g 3 G G with 9i ^ g r 
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If a subset G C R(X) is both LM-reduced and monic, then we call G an LM-reduced 
monic subset. Thus we have the notion of an LM-reduced monic Grobner basis. 

Let / be an ideal of R{X). If Q is a monic Grobner basis of / and g±, g-i G Q such that 
9i 7^ 92 but LM(5f 1 )|LM(5f 2 ), then clearly g 2 can be removed from Q and the remained 
subset Q — {#2} is again a monic Grobner basis for /. Hence, in order to have a better 
criterion for monic Grobner basis we need only to consider the subset which is both 
LM-reduced and monic. 

Let -< be a monomial ordering on Br. For two monic elements /, g G R{X) — {0}, 
including / = g, if there are monomials u,v G Br such that 

(1) LM(/)« = vLM(g), and 

(2) LM(/)/t;and LM( 9 ) /«, 
then the element 

o(f,u; v,g) = f -u-v ■ g 
is called an overlap element of / and g. From the definition it is clear that 

LM((o(/,u; v,g)) -< LM(/u) = LM(vg), 

and moreover, there are only finitely many overlap elements for each pair (/, g) of monic 
elements in R(X). So, for a finite subset of monic elements Q C R(X), actually as in the 
classical case ([Mor], [Gr]), the termination theorem below enables us to check effectively 
whether Q is a Grobner basis of I or not. 

2.5. Theorem (Termination theorem) Let -< be a fixed monomial ordering on Br. If Q 
is an LM-reduced monic subset of R(X), then Q is an LM-reduced monic Grobner basis 
for the ideal / = (Q) if and only if for each pair gi, gj G Q, including gi = gj, every overlap 
element o(gi,u; v,gj) of g^ gj has the property o(gi,u; v,gj) = 0, that is, by division by 
Q, every o(gi,u; v,gj) is reduced to zero. 

□ 

Remark (i) Obviously, if Q C R(X) is an LM-reduced subset with the property that 
each g G Q has the leading coefficient LC(g) which is invertible in R, then Theorem 2.5 
is also valid for Q. 

(ii) It is obvious as well that Theorem 2.5 does not necessarily induce an analogue of the 
Buchberger algorithm as in the classical case. 

(iii) It is not difficult to see that all results we presented so far are valid for getting 
monic Grobner bases in a commutative polynomial ring R[x±, x n ] over an arbitrary 
commutative ring R where overlap elements are replaced by S'-polynomials. 
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By virtue of Theorem 2.5 (or more precisely, its proof given in [Li3]), the following two 
propositions are obtained. 

2.6. Proposition Let K(X) = K{X 1 , ...,X n ) be the free algebra of n generators over a 
field K, and let R(X) = R(X 1: X n ) be the free algebra of n generators over an arbitrary 
commutative ring R. With notation as before, fixing the same monomial ordering -< on 
both K{X) and R{X) : the following statements hold. 

(i) If a monic subset Q C K(X) is a Grobner basis for the ideal (Q) in K{X), then, taking 
a counterpart of Q in R{X) (if it exists), again denoted by Q, Q is a monic Grobner basis 
for the ideal (Q) in R(X). 

(ii) If a monic subset Q C R(X) is a Grobner basis for the ideal (Q) in R(X), then, taking 
a counterpart of Q in K(X) (if it exists), again denoted by Q, Q is a Grobner basis for 
the ideal (0) in fsT(X). 

□ 

2.7. Proposition Let i? be a commutative ring and R' a subring of R with the same 
identity element 1. If we consider the free i?-algebra R{X) = R(X\, ...,X n ) and the free 
.R'-algebra R'{X) = R'(X 1 , ...,X n ), then the following two statements are equivalent for 
a subset Q C R'(X): 

(i) Q is an LM- reduced monic Grobner basis for the ideal / = (Q) in R'(X) with respect 
to some monomial ordering -< on the standard .R'-basis Bri of R'(X); 

(ii) Q is an LM-reduced monic Grobner basis for the ideal J = (Q) in R(X) with respect 
to the monomial ordering -< on the standard i?-basis B R of R(X), where -< is the same 
monomial ordering used in (i). 

□ 

Let K be a field. From the literature we know that numerous well-known K-algebras, 
such as Weyl algebras over K , enveloping algebras of K-Lie algebras, exterior i^-algebras, 
Clifford fC-algebras, down-up i^-algebras, quantum binomial if-algebras, most popularly 
studied quantum groups over K, etc., all have defining relations that form an LM-reduced 
monic Grobner basis in free i^-algebras (cf. [Li2], [Laf], [G-I]). Hence, by Proposition 2.6, 
if the field K is replaced by a commutative ring R, then all of these i?-algebras (if they 
exist) have defining relations that form an LM-reduced monic Grobner basis in a free 
i?-algebra. The reader is referred to [Li3] for more details on this topic and for more 
concrete examples. 
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3. Extending FR Naturally to FA by Grobner Bases 
over FqR 

Let R be an arbitrary commutative ring, and T a totally ordered (commutative or non- 
commutative) monoid with the total ordering <. To make the notation uniform in our 
context, we first fix the convention: 

• From now on in this paper we use + to denote the binary operation of T, and we use 
to denote the neutral element of T (though T is not necessarily commutative). 

• The definition of an exhaustive T-filtration defined for R below applies to every R- 
algebra (ring) considered in this paper. 

We say that R is equipped with an exhaustive T-filtration FR = {F 7 _R} 7er , if each F^R 
is an additive subgroup of R and FR satisfies 

(Fl) R = U ier F^R; 

(F2) F^R C F 12 R whenever 71 < 72; 

(F3) F^R ■ F T R C F 1+T R for all 7, r e T; 

(F4) 1 G F R. 

Note that F R is a subring of R with the same identity element I. To simplify notation, 
we write R for F R. Let R{X) = R(Xi, ...,X n ) be the free i?-algebra on Xl, ...,X n , and 
X an ideal of R(X). Considering the i?-algebra A = R{X)/X, if Q is a monic Grobner 
basis of X in R(X) with respect to a monomial ordering on the standard i?-basis B R of 
R{X), and if N(Q) denotes the set of normal monomials in Br (mod Q) (see Section 2), 
then, by Theorem 2.4, the canonical image N(Q) of N{Q) in A = R(X) /(X) = R(X)/(g) 
forms a free i?-basis for A. Bearing this preliminary in mind, we are able to establish the 
following result. 

3.1. Theorem Let the commutative ring R be equipped with an exhaustive T-filtration 
FR = {-F 7 i?} 7G r- With notation as fixed above, suppose that the ideal X is generated by a 
subset Q C Ro(X) which is a monic Grobner basis of X in R(X) with respect to a monomial 
ordering -< on the standard i?-basis Br of R(X), where Ro(X) = R (Xi, X n ) is the 
free i?o-algebra on X±, ...,X n , and without loss of generality we assume that LM(g) 7^ 1 
for every g E Q. Then the i?-algebra A = R(X)/X = R(X)/(Q) can be endowed with the 
exhaustive r-filtration FA = {F 7 A} 7er by putting 




such that F^R = R fl F 1 A, 7 6 f, that is, FR extends naturally to FA. 
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Proof We show that FA satisfies the conditions (Fl) - (F4) required by an exhaustive 
T-filtration. Obviously each F 1 A is an additive subgroup of A. Also it is clear that 
-^71^4 C F 12 A whenever 71 < 72- If 7^ a G A, then a can be written uniquely as 
a = Y^Jj=i ^j^j w hh jij G R, Wj G N(Q). Since R = \J ie r F^R, we may assume that 
Hi G F^.R, 1 < j < m, and that 71 > 7 2 > • • • > 7 m in the totally ordered monoid 
T. It follows that fij G F 7l R, 1 < j < m, and thereby a G F 7l A This shows that 
A = U ier F^A. If a = A^ e F 7 A, 6 = £\ /x^- G F p A, then a& = £\ ^ X^WiiVj with 
Aj/ij G F 1+p R. Since the monic Grobner basis £ of X is contained in Rq{X) = (F R)(X), 
if we run the the division algorithm of each WiWj by Q in R(X), it is indeed implemented 
in R (X). It turns out that 

WiWj = y ] Cpq U pq9q V pq + ^ ] Vm s rm where ^pq,Tj m E R = F R, G s m G iV(£). 

Considering the residue classes in R(X) /X, we have WiWj = J2 m Ti m s m with rj m G F R 
and s m G iV(£), which implies ab G i^ +p A Thereby F 1 A ■ F p A C F 7+p A for all 7, p G T. 
Moreover, since 1 G -/V(£?) by our assumption on Q, it is easy to see that 1 G -Fo^4- This 
shows that FA defines an exhaustive T-filtration for A. 

Finally, noticing the fact that 1 G N(Q), it is straightforward that F^R C R n F 7 A C 
F 7 i?, i.e., F 7 i? = i? fl F 7 A for every 7 G T, as desired. □ 

4. Realizing the Separability of FA by Grobner Bases 
over FoR 

Let R be an arbitrary commutative ring, and T a totally ordered (commutative or non- 
commutative) monoid with the total ordering <. Suppose that R is equipped with an 
exhaustive r-filtration FR = {F 7 i?} 7gr in the sense of Section 3. We say that the T- 
filtration FR is separated, if 7^ A G R implies that there is a 7 G V such that 

A G F^R - F Kl R, where F Kl R = Dy <y FyR. 

Let -R(X) = R(Xi, ...,X n ) be the free i?-algebra on X ± , ...,X n , X an ideal of R(X), and 
A = R(X)/X. With every definition and all notations as in Section 3, especially with 
Ro = F R, in this section we aim to show the next Theorem. 

4.1. Theorem Suppose that the ideal X is generated by a subset Q C Ro(X) which is a 
monic Grobner basis of X in R(X) with respect to a monomial ordering -< on the standard 
i?-basis Br of R{X), where Ro{X) = R {X 1 , ...,X n ) is the free i? -algebra on X 1: ...,X n , 
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and without loss of generality we assume that LM(g) 7^ 1 for every g E Q. Then the R- 
algebra A = R(X) jX = R(X) / (Q) can be endowed with the T-filtration FA as constructed 
in Theorem 3.1, and if the T-filtration FR of R is separated, then FA is separated, i.e., 
if 7^ a G A, then there is a 7 G T such that a G F 7 A — F <7 A, where F^A = U 7 / <7 Fy A 
In particular, if 1 G F R — F <0 R then 1 G F A — F <0 A 

Proof By the assumption on X and Q, Theorem 3.1 assures the existence of the T- 
filtration FA of A. Let N(Q) be the set of normal monomials in Br (mod Q). Then, 
by Theorem 2.4, the canonical image N(Q) of N(Q) in A = R(X)/X = R(X) / (Q) forms 
a free i?-basis for A, and moreover, 1 G N(Q). If 7^ a G A, then a can be written 
uniquely as a = YlJLi ^j^j with /ij G -R, % G N(Q). Since Fit! is separated by the 
assumption, there are 71, 72, •••,7m G T such that /ij G -F 7j i? — F <7j i?, 1 < j < m. 
Assuming 71 > 72 > • • • > 7m in the totally ordered monoid T, we have /i^ G F^R, 
1 < j < m, and hence a G F 71 A If there were some r G T with r < 71, such that 
a G -FVA then a = Yll=i with \ G F T i? and G iV((?). Comparing the coefficients 
on both sides of the equality 



we would get [ij G F T R, 1 < j < m, in particular G F T _R with r < 71, which is a 
contradiction. Therefore a G F 7l A — F <7l A This shows that FA is separated. 

Finally, noticing 1 G N(Q), if 1 G F i? — F <0 R, then by the construction of F A and a 



5. Realizing Good Reductions for A by Grobner Bases 
over D C R 

Let i? be an arbitrary commutative ring, R(X) = R{Xi, X n ) the free i?-algebra on 
Xi,...,X n , X an ideal of R(X), and A = R(X)/X. In this section we generalize the 
notion of a good reduction (in the sense of [MVO]) to the i?-algebra A, and we realize 
this property by using monic Grobner bases. 

Let D be any subring of R which has the same identity element 1 as that of R, and 
let D{X) = D(Xi, X n ) be the free D-algebra on Xi,...,X n . In what follows we use 
B R) respectively B D , to denote the standard i?-basis of R{X), respectively the standard 



m 



n 




similar argument as above we get 1 G F A — F <0 A. 



□ 
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.D-basis of D{X). Considering the D-subalgebra 

A = D(X)+X/X 

of A, we have RA = A and A = D(X)/Tn D{X). Observe that the exact sequence 

— > X — > R(X) A — > 

and the canonical D-algebra epimorphism ir D : D(X) — > A give rise to the exact sequence 

— >1C)D(X) — > D(X) ^ A — > 

Let oj be any proper ideal of D and k = D/ui. Then the k- algebra epimorphism 7r w : 
D{X)/uD(X) — > A/uA induced by ir D yields the exact sequence 

It is clear that if the ideal X of R{X) is generated by a subset Q C D(X) but £ ^ uoD(X), 
such that inD(X) = (Q) as an ideal of £>(X), then A/wA ^ k(X)/(g} as A;-algebras, 
where ^ is the canonical image of Q in D(X) /cuD(X). 

5.1. Definition (Compare with the definition given in [MVO] Section 2) Let X = (Q) be 
the ideal of R(X) generated by a subset Q C D(X). If, as an ideal of D(X), Xfl D(X) = 
(Q), then we say that the D-algebra A = D(X) + X/X defines a ^oog? reduction for the 
.R-algebra A = R(X)/X. 

5.2. Theorem With the notation as before, if the ideal X is generated by a subset 
Q C -D(X) which is a monic Grobner basis of X in -R(X) with respect to a monomial 
ordering -< on the standard i?-basis B R of R(X), then the following statements hold. 

(i) Q is a Grobner basis for the ideal Xf]D(X) in D(X) with respect to the same monomial 
ordering -< on the standard D-basis B D of D{X). Hence the ideal Xfl D{X) of D{X) 
is generated by Q, i.e., -D(X) flX = (Q) holds in D{X). Moreover, the set of normal 
monomials in Bd (mod Q) is the same as the set of normal monomials in Br (mod Q), 
denoted N(G). 

(ii) The D-algebra A = D(X) + X/X defines a good reduction for the -R-algebra A = 
R(X)/X. 

(iii) For any ideal cu of D such that Q <f_ luD(X), we have A/uoA = k(X) / (Q) as /c-algebras. 

Proof Although (i) is a consequence of Proposition 2.7, we prefer giving a direct proof 
here. First note that B R = B D . If / e X n D{X), say / = J2i^i u i d { e D and 
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Ui G Bd, then since Q C D(X) is a monic Grobner basis for the ideal X in K(X) with 
respect to the monomial ordering -< on Br, we have / = in D(X) with respect to the 
same monomial ordering -< on Bd, that is, the division of / by Q produces a Grobner 
representation / = Yli j^ij w ij9j v ij with djj G -D, Wij,Vij G i3o = £>r, and gj G (?. Hence 
(? is a Grobner basis for the ideal ID D(X) in D(X) with respect to the same monomial 
ordering -< on £>j> It turns out that 1(1 D(X) = (Q) in D{X), and that the set of normal 
monomials in Bd (mod (?) is the same as the set of normal monomials in Br (mod Q) . 
(ii) and (iii) are clear enough by (i) and the discussion made before Definition 5.1. □ 

6. Realizing Valuation Extensions of A by Grobner 
Bases over O v 

In this section, we apply the results of previous sections to proving the main result of this 
paper. 

We first recall some basics on valuations, especially some fundamental results concern- 
ing valuation extensions via filtered-graded structures (cf. [Sc], [Coh], [LV02], [MVO], 
[VO]). Let (r, +; <) be a totally ordered abelian additive group with the neutral element 
and the total ordering <, and let A be an arbitrary (commutative or noncommutative) 
ring with 1. A valuation v of A is a surjective function A-^ru {oo}, where the symbol 
oo plays conventionally the role such that 7<oo, 00 + 7 = 7 + 00 = 00 for every 7 G T, 
00 + 00 = 00, and 00 — 00 = 0, such that for a,b G A, the following conditions are satisfied: 

(VI) v(a) = 00 if and only if a = 0; 

(V2) v(ab) = v(a)+v(b); 

(V3) v(a + b)> min{v{a),v{b)). 
If A is an Ore domain with a valuation function v as above, then v can be extended in a 
unique way to the (skew-)field A of fractions of A subject to the rule: 

v(ab~ l ) = v(a) - v(b) for a,b G A with 6^0. 

Valuation theory is closely related to filtered-graded structures. If a ring A has a 
valuation v: A — > ru{oo}, then v determines an exhaustive T-filtration F V A = {F^A} jer 
for A by putting 

F^A = {aeA \ v(a) > -7}, 7 G I\ 

i.e., F v A satisfies (Fl) - (F4) as described in the beginning of Section 3. For the conve- 
nience of later use we also note three more properties of F v A as follows. 
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6.1. Proposition The exhaustive T-filtration F v A of A defined above has the following 
properties: 

(i) For ^ a G A, v(a) = -7 if and only if a G F"A - F^A, where F^A = U Y<1 F^ f A. 
Hence F v A is separated. In particular, 1 G F A — F <0 A. 

(ii) If a G F"A - F'^A and a is invertible, then a" 1 G i^y4 - F<_ 7 A 

(iii) Let G(A) = © 7gr G(A) 7 be the associated T-graded ring determined by FA, where 
G{A) 1 = F 1 A/F <1 A for every 7 G T. Then is a domain and thereby A is a domain. 

□ 

Conversely, let A be a T-filtered ring with an exhaustive T-filtration FA = {F 7 A} 7er 
in the sense of Section 3. If FA is separated, i.e., 7^ a G A implies that there is a 
7 G T such that a G F 1 A — F Kl A, where F Kl A = U 7 /< 7 FyA, in particular, we insist that 
1 G F A — F <0 A. then the degree function on A can be defined by setting 

d : A — > ru{oo} 

f 7, if a G F 7 A - F <y A, 
a !->■ < 

j —00, if a = 

Furthermore, consider the associated T-graded ring = © 7e rC(A) 7 of A determined 

by FA, where G(A) 1 = F 1 A/F <1 A for every 7 G T. If G(A) is a domain (hence A is a 
domain), then the function defined by setting 

v : A — > ru{oo} 
a 1 — y —d(a) 

is a valuation function on A. 

In conclusion, the next theorem summarizes the principle of valuation extensions via 
filtered-graded structures. 

6.2. Theorem Let A be a T-filtered ring with an exhaustive and separated filtration 
FA = {F 1 A} 1& y such that 1 G FqA — F k qA. Then the following statements hold. 

(i) The degree function d(x) on A defines a valuation function v (x) = —d(x) on A if and 
only if G(A) is a domain. 

(ii) Suppose that G(A) is a domain (hence A is a domain) and the (skew-)field A of 
fractions of A exists, then v can be uniquely extended to a valuation function on A, 
or equivalently, the T-filtration FA can be extended to an exhaustive and separated T- 
filtration FA such that F^A = AdF^A for every 7 G T, and moreover, G(A) is a T-graded 
(skew-)field in the sense that every nonzero homogenous element of G(A) is invertible. 

□ 
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Now, let K be a field v: K — > F U {00} be a valuation of K. Then, by the foregoing 
discussion, v determines an exhaustive and separated T-filtration F V K = {F^K} ie r with 
F^K — {A G K I f (A) > —7} for fT, which has all properties as described in Proposition 
6.1. Moreover, since K is a field, it follows from Proposition 6.1 that F'"K is a strong T- 
filtration in the sense of [LVOl], i.e., F^K-F^K = F" l+12 K, in particular, F^K-F^K = 
FqK, for all 71, 72, 7 G T, and this leads to the fact that the associated graded ring G(K) 
of K is a strongly T-graded ring in the sense of [NVO], i.e., G(K) 7l -G(K) l2 = G(K) 11+l2 , 
in particular, G{K) 1 ■ G(K)- y = G(K) , for all 71,72,7 G r. Noting that the valuation 
ring of K associated to v is local ring O v = {A G K \ v(X) > 0} with the unique maximal 
ideal m„ = {A G K | v(X) > 0}, by the definition of F V K we have F£K = O v and 
F< Q K = m v . Thus, G(K)q = k = O v /m v is the residue field of O v and G(K) is indeed 
a commutative T-graded field in the sense that every nonzero homogeneous element of 
G(K) is invertible. 

Next, consider the free if-algebra K(X) = K{X\, ...,X n ) on X±, ...,X n . Let X be an 
ideal of K(X), A = K(X)/I, and A = O v (X)+X/I, where O v (X) = O v (X 1} ...,X n ) is 
the free C„-algebra on X 1? X n . If Q is a Grobner basis for X in K(X) with respect to a 
monomial ordering -< on the standard i^-basis Bk of K(X), as before we write N(Q) for 
the set of normal monomials in Bk (mod Q), and we write N(Q) for the canonical image 
of N(Q) in A, which is known a ii'-basis for A (Theorem 2.4). 

6.3. Theorem With all notations as we fixed so far, suppose that the ideal X is generated 
in K(X) by a monic Grobner basis Q C O v (X) with respect to a monomial ordering -< 
on Bk, and without loss of generality we assume that LM(g) 7^ 1 for every g G Q. Then 
the following statements hold. 



(i) The i^-algebra A = K(X)/I = K(X)/(Q) can be endowed with the exhaustive In- 
filtration F V A = {F 7 M} 7er by putting 



such that F 1 K = Kn F 1 A, 7 G T, that is, F V K extends naturally to F V A. 

(ii) The T-filtration F v A obtained in (i) is separated, i.e., if 7^ a G A, then there is a 
7 G T such that a G F^A-F^A, in particular 1 G FfiA-F% A, where F^ 7 A = U y<7 F 7 J ,A. 

(iii) The T-filtration F v A obtained in (i) has 



F%A = m v F£A = m v A. 

Hence the associated T-graded K-algebra G(A) = © 7gr G(A) 7 of A determined by F v A 
has G(A) = F'^A/Fl A = A/m v A 




FqA = O v {X)/{Q) O v {X)+X/X = A, 
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(iv) The r-filtration F V A obtained in (i) is a strong filtration, i.e., F^A ■ F^ 2 A = F^ l+12 A 
for all 71,72 € T, and the associated T-graded i^-algebra G(A) = © 7e rC(A) 7 with 
G(A) 1 = F^A/F^A is strongly T-graded, i.e., G(A) 71 ■ G(A) 12 = G(A) 11+r2 for all 

71,72 e r. 

(v) Q is a Grobner basis for the ideal TC\D(X) of -D(X) with respect to the same monomial 
ordering -< on the standard CVbasis Bo v of O v (X). It follows that D{X) (11 = (Q) holds 
in D{X), and thereby the O^-algebra A = O v (X) +X/X defines a good reduction for the 
fT-algebra A = K{X)/X in the sense of Definition 5.1. 

(vi) If Q <£_ m v O v (X), then A/m v A = k(X) / (Q) as /c-algebras, where k = O v /m v is the 
residue field of V) k(X) = k{Xi, ...,X n ) is the free /c-algebra on X±, ...,X n , and Q is the 
canonical image of Q in O v (X) /m v O v (X) 

(vii) If Q <f_ m v O v (X) and k(X)/(Q) is a domain, then G(A) is a domain and thereby 
A is a domain. It follows that F v A determines a valuation function A — > T U {00}, and 
thereby i> extends naturally to a valuation function on the (skew-)field A of fractions of 
A provided A exists. 

Proof Note that the r-filtration F V K of K determined by the valuation v. K — > T U {00} 
is exhaustive and separated. Moreover, FqK = O v and F^ K = m v . 

(i) and (ii) follow from Theorem 3.1, Theorem 4.1, and Proposition 6.1. 

(iv) follows from (ii), (iii), and Proposition 6.1. 

(iii), (v), and (vi) follow from Theorem 5.2. 

(vii) By the foregoing (iii), (vi) and (iv), G(A) is now a strongly T-graded algebra with 
G(A) = A/m v A = k(X)/(g). If k(X)/(g) is a domain, then G(A) is a domain and 
thereby A is a domain. It follows from Theorem 6.2. that the last assertion holds. □ 

Let K[xi, ...,x n ] be the commutative polynomial i^-algebra in n variables over a field 
K. Noticing K[x 1 ,...,x n \ = K(X U X n ) / (Q) with Q = {XjXi-XiXj \ 1 < i < j < n} a 
Grobner basis for the ideal (Q), Theorem 6.3 has an immediate application to K[x\, ...,x n ]. 

6.4. Corollary Let K be a field. Then every valuation v on K extends naturally to 
a valuation function on K[x±, ...,x n ] and further to a valuation function on the field of 
rational functions K(x±, ...,x n ). 

□ 

More generally, as it was pointed out in ([Li3], Section 1, Remark(iv)), Proposition 2.7 
of previous Section 2 is valid for getting monic Grobner bases in a commutative polynomial 
ring R[xi, x n ] over an arbitrary commutative ring R when overlap elements are replaced 
by S-polynomials. It follows that the results of Sections 3-5 and Theorem 6.3 are also 
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valid for commutative algebras over a field K after replacing K{X) by K[x\, ...,x n ]. For 
instance, let O v be a valuation ring of K associated to a valuation v of K, and let 
A = K[xi, x n ]/I be the coordinate ring of an affine variety V(I) C K n . If the ideal / 
is generated by a subset Q C O v [xi, ...,x n ] which is a Grobner basis of / in K[x\, ...,x n ] 
with respect to a monomial ordering on K[x\, ...,x n ], then Theorem 6.3 holds for A after 
replacing K(X) by K[x\, ...,x n ]. 
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